Coulson được sinh ra ở Manchester. Anh theo học trường dự bị Arnold House ở London, trước khi theo học tại trường Westminster với học bổng học thuật. Anh là thành viên của Nhà hát Âm nhạc Trẻ Quốc gia Vương quốc Anh từ năm 1990-1997, và vào Đại học Cambridge, nơi anh nhận bằng tiếng Anh của Clare College vào năm 2000. Khi còn ở trường đại học, anh là MC (người dẫn chương trình) trong Cabaret, Arturo Ui trong The resistible Rise of Arturo Ui và Claire trong The Maids, cũng như xuất hiện trong phim và truyền hình.